package oj;

/**
 * @author 郝文雪
 * @date 2022/8/20 19:24
 * @Description Test
 */
public class LC328 {
    public ListNode oddEvenList(ListNode head) {
        if(head==null || head.next==null) return head;
        ListNode odd=head;
        ListNode even=head.next;
        ListNode Odd=odd;
        ListNode Even=even;
        while(Even!=null && Even.next!=null){
            Odd.next=Odd.next.next;
            Odd=Odd.next;
            Even.next=Even.next.next;
            Even=Even.next;
        }
        Odd.next=even;
        return odd;
    }
}
